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The theory of pedestrian queueing has been developed by several authors under the assumption 
that all pedestrians have the same gap acceptance functions. In this paper the theory is modified 
to take into account a distribution of gap acceptance functions. Some calculations made with the 
new formulas seem to indicate that only if traffic is very heavy will the difference between the results 
of the two theories become noticeable. 



The theory of pedestrian queueing at a traffic inter- 
section has been developed by several authors, [1-3]. * 
In this theory it is assumed that pedestrians arrive at 
a street corner according to a Poisson process with 
parameter \. They observe the arrival of cars in a 
single lane at times ti, te, . . . such that the gaps 
ti — ti-i are identically distributed random variables 
with probability density functions (f)(t). Each pedes- 
trian decides to cross or not according to a gap accept- 
ance function a{t) which is defined to be the probability 
that a pedestrian will choose to cross the street if the 
gap (measured in time) to the next arriving car is t. 
In addition the assumption is made that each pedes- 
trian makes a decision to cross when he first arrives 
at the street corner. If he chooses not to cross at his 
time of arrival he joins the group at the intersection 
and thereafter does not cross independently of the 
group. The group makes a decision, at the time of 
arrival of each car, whether or not the succeeding 
gap is large enough to permit it to cross. The assump- 
tion has been made that the gap acceptance function 
of the group is a(t), the same as for the individual. 

There are several unrealistic assumptions in this 
theory, as was pointed out in [3]. One of the chief 
unrealistic features of the theory is that the group 
of pedestrians crosses as a whole, so that there is no 
latitude to describe differences in decision procedures. 
It is the purpose of this paper to calculate the effects 
of variation in gap acceptance functions in a popu- 
lation, on the theory previously developed. We shall 
see that unless the variation in gap acceptance func- 
tions is very great, the assumption of a single gap 
acceptance function is not a bad one. 

Let us first assume that there are a finite number of 
gap acceptance functions ai(t), ct 2 M, . . . ctk(t) and 
that people with ai(t) arrive at the corner in accord- 
ance with a Poisson process with rate parameter ku 
It is also assumed that pedestrians in each group arrive 
and depart independently of those in any other group. 



We shall study the embedded Markov chain of the 
number of pedestrians in queue each time a car on 
the road passes the group of people. There are two 
state probability vectors which are relevant in the 
present problem. These are 



0(i)=(0o(i), Old), . . .) 

0=(0O, 01, #2, • . • ) 



(i) 



where Oj(i) is the probability that there are / pedes- 
trians of group i in queue, and Oj is the probability 
that the total number of pedestrians in queue is j. 
That is to say, if N r is the number of pedestrians of 
the rth type in queue at a regeneration point when the 
queue is in an equilibrium state 2 then 



6 j (i) = Pr{N i =j} 
ej = Pr{N,+N->+. . .+N k =j}- 



(2) 



The generating function for the 0j(i) has been derived 
in [3]. It is 
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1 Figures in brackets indicate the literature references at the end of this paper. 



Therefore, by the assumption of independence, the 
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generating function for the Oj can be written 



and g(v) is 



<W*) = 2 Ojs} = $i(s)Ms) • • • Ms)- (6) 

j=o 

The present theory can be extended to the case where 
gap acceptance functions depend on a continuous 
parameter v, a{v, t). Let the parameter v have a 
density function g(v), and let the Poisson rates also 
be dependent on v. Then if i//(V, 5) replaces i//i(«s) in 
eq (6) we may write as the generalization of the last 
equation 



■/ 



log \jj(s) = log \jAv, s)^v)dv 



(7) 



where integration is over the range of v. Other 
formulas in [31 can be similarly generalized. 

Let us examine some particular results for the 
present more general theory. It is shown in [1] that 
if \\}(t) has the form <f>(t) = cr exp (— crt) and a(t) is a 
step function 



a{t) = 0t^T 
= lt>T 



(8) 



then the expected number of pedestrians in queue is 
A 
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Now let k and T be functions of v. The formula for 
the expected number in queue now becomes 






(e^")-\)g( v )dv 



(10) 



Let us examine the situation in which \(v) — A, a con- 
stant independent of v, T(v) is the function 



T(v) = To{l + v) 
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= otherwise. 



The integral in eq (10) is elementary and leads to the 
result 



M=" 
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If e is small then 



fJL =^ {e aT _ l) ^ e aT ^ To 2 € 2^ 0{6 4 ) 

cr z4 
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A. J. Goldman (private communication) has pointed 
out that the same sort of expansion can be derived for 
general g(v) symmetric around v = Q. 

Supposing now that the parameters have the par- 
ticular values 

To = 5 sec,cr = 0.1 sec -1 , 

the ratio of /x/X for random gap acceptance functions 
to that for a single gap acceptance function, calcu- 
lated from eq (13), is as shown in table 1 for different 
values of e. Clearly, with these values of the param- 
eters one could not hope to distinguish between the 
simpler and the more complicated theories experi- 
mentally except at high traffic densities. For example 
if cr is increased to 0.5 sec -1 and the other parameters 
held fixed the values of firandoml ^single are as given in 
table 2. When e is as great as 1.2 it might be possible 
to detect a difference between the two types of theory 
(when the critical gaps range uniformly between 3.5 
and 6.5 sec as contrasted to a single gap acceptance 
function of 5 sec) but the average headway between 
cars of 2 sec, or a flow of 1800 cars/hr is abnormally 
high. Further detailed calculations of the generaliza- 



Table 1. Value of fjirandoml ^single as a function of € for T = 5 sec, o" = 0.1 sec 



€ 





0.2 


0.4 


0.6 


0.8 


1.0 


1.2 


1.4 


1.6 


1.8 


2.0 


^random 
l^single 


1.00 


1.00 


1.00 


1.00 


1.01 


1.03 


1.04 


1.05 


1.07 


1.09 


1.11 


Table 2. Values of firandoml /^single os a function of e for To = 5 sec, a - = 0.5 sec -1 




€ 





0.2 


0.4 


0.6 


0.8 


1.0 


1.2 


1.4 


1.6 


1.8 


2.0 


^■random 
^single 


1.00 


1.01 


1.03 


1.06 


1.11 


1.17 


1.25 


1.34 


1.44 


1.57 


1.72 



2 It is shown in [3] that such a state always exists except for extremely pathological 
headway densities. 
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